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HYPERBOLIC DIMENSION AND DECOMPOSITION COMPLEXITY 


ANDREW NICAS* * AND DAVID ROSENTHAL^ 
Dedicated to Ross Geoghegan on the occasion of his 70*^ birthday 


Abstract. The aim of this paper is to provide some new tools to aid the study of de¬ 
composition complexity, a notion introduced by Guentner, Tessera and Yu. In this paper, 
three equivalent definitions for decomposition complexity are established. We prove that 
metric spaces with finite hyperbolic dimension have finite (weak) decomposition complex¬ 
ity, and we prove that the collection of metric families that are coarsely embeddable into 
Hilbert space is closed under decomposition. A method for showing that certain metric 
spaces do not have finite decomposition complexity is also discussed. 


1. Introduction 

The asymptotic dimension of a metric space was introduced by Gromov |Gro93j as a tool 
for studying the large scale geometry of groups. Interest in this concept intensihed when 
Guoliang Yu proved the Novikov Gonjecture for a hnitely generated group G having hnite 
asymptotic dimension as a metric space with a word-length metric and whose classifying 
space BG has the homotopy type of a hnite complex, |Yu98] . There are many geometri¬ 
cally interesting metric spaces that do not have hnite asymptotic dimension. In order to 
study groups with inhnite asymptotic dimension, Guentner, Tessera and Yu introduced the 
notion of finite decomposition complexity, abbreviated here to FDC, |GTY12j . Every count¬ 
able group admits a proper left-invariant metric that is unique up to coarse equivalence. 
Guentner, Tessera and Yu showed that any countable subgroup of GL{n,R), the group 
of invertible n x n matrices over an arbitrary commutative ring R, has FDG, |GTY 13] . 
Such a group can have inhnite asymptotic dimension; for example, the wreath product 
Z I Z (this hnitely generated group can be realized as a subgroup of GL{2, Z[t, The 

collection of countable groups with FDG contains groups with hnite asymptotic dimension 
and has nice inheritance properties: It is closed under subgroups, extensions, free products 
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with amalgamation, HNN extensions and countable direct unions. The FDC condition 
was introduced to study topological rigidity questions, |GTY12] . In this paper we focus 
on hnite decomposition complexity as a coarse geometric invariant. 

The dehnition of hnite decomposition complexity is somewhat tricky to work with, so it 
is advantageous to develop tools for determining whether or not a metric space has FDC. In 
this paper we introduce some new tools for working with hnite decomposition complexity 
(both the strong and weak forms), and try to give a feel for decomposition complexity by 
using these tools in several situations. Motivated by the equivalent dehnitions for hnite as¬ 
ymptotic dimension, we provide analogous conditions that are equivalent to decomposition 
complexity, which we then use in the following two applications. 

Buyalo and Schroeder introduced the hyperbolic dimension of a metric space (Dehni¬ 
tion 14.2p to study quasi-isometric embedding properties of negatively curved spaces. Cap¬ 
padocia introduced the related notion of the weak hyperbolic dimension of a metric space 
fDehnition 14.31) . Hyperbolic dimension is an upper bound for weak hyperbolic dimension. 
We show in Corollary 14.71 that a metric space with weak hyperbolic dimension at most n is 
n-decomposable fPehnition 12.31) over the collection of metric families with hnite asymptotic 
dimension. This implies that such a metric space has weak FDC; if n < 1, then it has 
FDC. 


In |DCn3j . Dadarlat and Cuentner introduced the notion of a family of metric spaces 
that is coarsely embeddable into Hilbert spaced fDehnition 13.4p . In Theorem 13.61 we show 
that if a metric family is u-decomposable over the collection of metric families that are 
coarsely embeddable into Hilbert space, then that metric family is also coarsely embeddable 
into Hilbert space. In other words, the collection of metric families that are coarsely 
embeddable into Hilbert space is stable under decomposition. This recovers the known 
fact that a metric space with (strong or weak) FDC is coarsely embeddable into Hilbert 
space. 

Not all metric spaces satisfy the FDC condition. Clearly, any metric space that does not 
coarsely embed into Hilbert space will not have (strong or weak) FDC. Ceneralizing an 
example of Wu and Chen |WCllj . we provide a tool that can be used to show that certain 
metric spaces do not have (strong or weak) FDC. In Theorem 12.161 it is shown that if a 


^Dadarlat and Guentner used the phrase “equi-uniformly embeddable” instead of “coarsely embed¬ 
dable”. 
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metric space X admits a surjective uniform expansion and has weak finite decomposition 
complexity, then X has finite asymptotic dimension. Thus, as explained in Example 12.171 
any infinite-dimensional normed linear space cannot have (strong or weak) FDC because 
such a space has infinite asymptotic dimension and admits a surjective uniform expansion. 

In the final section of this paper we recall some interesting open problems about decom¬ 
position complexity and suggest a few new ones. 

2. Decomposition Complexity 

Guentner, Tessera and Yu’s concept of finite decomposition complexity was motivated 
by the following definition of finite asymptotic dimension. 

Definition 2.1. Let n be a non-negative integer. The metric space {X,d) has asymptotic 
dimension at most n, asdim Y < n, if for every r > 0 there exists a cover lA oi X such that 

(i) lA = IAq U U\ U • • ■ U 

(ii) each lAi, Q < i < n, is r-disjoinf i.e., d{U, V) > r for every U m. U.i\ and 

(iii) U is uniformly bounded, i.e., the mesh of U, mesh(L/) = sup{diam(f/) | U G U}, is 
finite. 

If no such n exists, then asdimY = cx). 

In the above definition, note that the cover U has multiplicity at most n -|- 1, i.e., every 
point of Y is contained in at most n -|- 1 elements of lA. Also note that while lA is not 
required to be an open cover, if asdimY < cx, then one can always choose lA to be an 
open cover because of condition (ii). 

The asymptotic dimension of a finitely generated group, G, is defined to be the asymp¬ 
totic dimension of G considered as a metric space with the word-length metric associated 
to any finite set of generators. This is well-defined since asymptotic dimension is a coarse 
invariant and any two finite generating sets for G yield coarsely equivalent metric spaces. 
More generally, every countable group G admits a proper left-invariant metric that is 
unique up to coarse equivalence. Thus, asymptotic dimension can also be used as a coarse 
invariant for countable groups. 

In order to generalize the definition of finite asymptotic dimension, it is useful to work 
with the notion of a metric family, a (countable) collection of metric spaces. A single 
metric space is viewed as a metric family with one element. A subspace of a metric family 
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A” is a metric family Z such that every element of .E is a metric subspace of some element 
of X. For example, a cover W of a metric space X is a metric family, where each element 
of lA is given the subspace metric inherited from X, and W is a subspace of the metric 
family {X}. 

Definition 2.2. Let r > 0 and n be a non-negative integer. The metric family X is 
{r,n)-decomposable over the metric family y, denoted X ^ ’ \ y, if for every X in X, 
X = Xo U Xi U • • • U Xn such that for each i 

.Y.= □ 

r-disjoint 

where each Xjj is in y. 

Definition 2.3. Let n be a non-negative integer, and let C be a collection of metric families. 
The metric family X is n-decomposable over €. if for every r > 0 X is (r, n)-decomposable 
over some metric family 3^ in C. 

Following |GTY12j . we say that X is weakly decomposable over d if X is n-decomposable 
over €. for some non-negative integer n, and X is strongly decomposable over £ if X is 
1-decomposable over C. 

Definition 2.4. A metric family Z is bounded if the diameters of the elements of Z are 
uniformly bounded, i.e., if sup{diam(Z) | Z G Z} < oo. The collection of all bounded 
metric families is denoted by 23. 

Example 2.5. Let X be a metric space. The statement that the metric family {X} is 
n-decomposable over IB is equivalent to the statement that asdim(X) < n. 

The following dehnition is equivalent to Bell and Dranishnikov’s dehnition of a collection 
of metric spaces having hnite asymptotic dimension “uniformly” f [BD041 Section 1]). 

Definition 2.6. Let n be a non-negative integer. The metric family X has asymptotic 
dimension at most n, denoted asdim(X) < n, if X is n-decomposable over IB. 

Example 2.7. For each positive integer n, let X„ be the metric family of subsets of 
with the Euclidean metric, consisting of open balls centered at the origin with positive 
integer radius. Then asdim(X„) = n. 
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Proof. Since Xn is a family of subspaces of R”, we have that asdim(A’„) < asdim(R”) = n. 

Suppose that asdim(A’„) = i < n. Then, for each integer m > 1, there exists a cover 
Um, which can be assumed to be an open cover of the open ball -8^(0), with multiplicity 
at most £ + 1, such that sup{mesh(Wm) \ m > 1} = D < oo. 

Let e > 0. Choose an integer k so that k > D/e. For A > 0 and A C R" let AA = 
{Aa I a G A}. Then U = {\U \ U & Uk] is an open cover of i?i(0) with mesh(W) < e 
and multiplicity at most £ + 1. Hence the covering dimension of -Bi(O) is at most i, which 
contradicts the fact that the covering dimension of -Bi(O) is n. □ 

Definition 2.8. Let D be the smallest collection of metric families containing 03 that is 
closed under strong decomposition, and let wD be the smallest collection of metric families 
containing that is closed under weak decomposition. A metric family in D is said to 
have finite decomposition complexity (abbreviated to “FDC”), and a metric family in w'D 
is said to have weak finite decomposition complexity (abbreviated to “weak FDC”). 

Clearly, hnite decomposition complexity implies weak hnite decomposition complexity. 
The converse is unknown. 

Question 2.9. |GTY13( Question 2.2.6] Does weak finite decomposition complexity imply 
finite decomposition complexity? 

The base case of this question has an affirmative answer, namely, if asdim X < oo then 
X has FDC, |GTY131 Theorem 4.1] (although even this case is difficult). Therefore, if 21 
is the collection of all metric families with hnite asymptotic dimension, then we have the 
following sequence of inclusions of collections of metric families: 

(2.1) 21 C D C w'D. 

The collection of countable groups (considered as metric spaces with a proper left- 
invariant metric) in 'D is quite large. It contains countable subgroups of GL{n,R), where 
R is any commutative ring, countable subgroups of almost connected Lie groups, hyperbolic 
groups and elementary amenable groups. It is also closed under subgroups, extensions, free 
products with amalgamation, HNN extensions and countable direct unions, jGTY13j . 

The FDC and weak FDC conditions have important topological consequences. For 
example, a hnitely generated group with weak FDC satishes the Novikov Conjecture, and 
a metric space with (strong) FDC and bounded geometry satishes the Bounded Borel 
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Conjecture, |GTY12[ IGTY13j . These results were obtained by studying certain assembly 
maps in L-theory and topological ii'-theory. The assembly map in algebraic ii'-theory 
has been studied for groups with FDC by several authors, including Ramras, Tessera and 
Yu |RT Y 14] ■ Kasprowski |Kasl5j . and Goldfarb |Goll3] . 

There is an equivalent description of FDC, and weak FDC, in terms of a metric de¬ 
composition game, |GTY13t Theorem 2.2.3], that is useful for understanding the proofs of 
many of the inheritance properties mentioned above. The metric decomposition game has 
two players, a defender and a challenger. The game begins with a metric family Y = 3^o- 
On the hrst turn, the challenger declares a positive integer ri and the defender must pro¬ 
duce a (ri,?7,i)-decomposition of 3^o over a new metric family 3^i. On the second turn, 
the challenger declares a positive integer r 2 and the defender must produce an (r 2 ,n 2 )- 
decomposition of over a new metric family 3^2- The game continues in this manner, 
ending if and when the defender produces a bounded family. In this case the defender 
has won. A winning strategy is a set of instructions that, if followed by the defender, 
will guarantee a win for any possible requests made by the challenger. The family X has 
weak FDC if a winning strategy exists and strong FDC if, additionally, the strategy always 
allows for Uj = 1 in the defender’s response. 

Next, we recall some terminology introduced in [CTY13j that generalizes basic notions 
from the coarse geometry of metric spaces to metric families. 

Let X and y be metric families. A map of families, F : X ^ y, is a collection of 
functions F = {f : X ^ Y}, where X ^ X and Y ^ y, such that every X G Y is the 
domain of at least one / in F. The inverse image of Z under F is the subspace of X given 

hYF-\z) = {f-\z)\ZeZ,feF}. 

Definition 2.10. A map of metric families, F ■. X ^ y, is a. coarse embedding if there 
exist non-decreasing functions 6, p : [0, oo) —)■ [0, oo), with hm4_j.oo (t) = oo = lim^^oo pit), 
such that for every / : X — )■ Y in F and every x,y G X, 

5{dx{x,y)) <dY{f{x),f{y)) < p{dx{x,y)). 

One can think of a coarse embedding of metric families as a collection of “uniform” 
coarse embeddings, in the sense that they have a common 6 and p. The easiest example 
of a coarse embedding of metric families is the inclusion of a subspace Z of y into y. 
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Definition 2.11. A map of metric families, F : A —)■ A’, is a coarse equivalence if for each 
f : X ^ Y in F there is a map Qf '■ Y X such that: 

(i) the collection G = {gf} is a coarse embedding from y to X; and 

(ii) the composites fog/ and gf o f are uniformly close to the identity maps idy and 
idx, respectively, in the sense that there is a constant C > 0 with 

dviyj ° 9f{y)) < C and dx{x, gy o f{y)) < C, 

for every f : X ^ Y in F, x G X , and y E Y. 

Definition 2.12. A collection of metric families, C, is closed under coarse embeddings if 
every metric family X that coarsely embeds into a metric family A’ in C is also a metric 
family in 

Guentner, Tessera and Yu proved that D and wD are each closed under coarse embed¬ 
dings |GTY13[ Goarse Invariance 3.1.3]. It is straightforward to check that the following 
collections of metric families are also closed under coarse embeddings. 

Example 2.13. Gollections of metric families that are closed under coarse embeddings: 

(1) the collection of bounded metric families. 

(2) 21, the collection of metric families with finite asymptotic dimension. 

(3) 2ln, the collection of metric families with asymptotic dimension at most n. 

(4) i^, the collection of metric families that are coarsely embeddable into Hilbert space 
(see Definition 13.41 belowh 

The following is similar to |GTY13[ Goarse Invariance 3.1.3]. 

Theorem 2.14. Let X and y be metric families, and let € be a collection of metric 
families that is closed under coarse embeddings. If X coarsely embeds into y and y is 
n-decomposable over €, then X is n-decomposable over (t. In particular, if X is coarsely 
equivalent to y, then X is n-decomposable over € if and only ify is n-decomposable over €. 

Proof. Let F : X ^ y he a. coarse embedding, and let r > 0 be given. We must find a met¬ 
ric family X' in Cf such that X is (r, n)-decomposable over X'. Since y is n-decomposable 
over C, there is a metric family y such that y is (p(r), n)-decomposable over X' , where p 
is as in Definition 12.101 It is straightforward to show that X is (r, n)-decomposable over 
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X' = F Note that F restricts to a coarse embedding from F ^(3^') to y. Since Cf 

is closed under coarse embeddings, we are done. □ 

The following observation about decomposition is useful. 

Remark 2.15. \i and Z are metric families and X y 2 ,^ then X Z 
where t = min(r, s) and p = {m + l)(n + 1) — 1. In particular, this shows that if X is 
m-decomposable over 2t„, then X has asymptotic dimension at most (m + l)(n + 1) — 1. 

Let {X, dx) be a metric space and A > 1. A uniform expansion of X with expansion 
factor A is a map T: X ^ X such that dx{T{x),T{v)) = \ dx{x, y) for all x,y E X. The 
following proposition, generalizing |WClll Example 2.2], can be used to show that certain 
spaces do not have weak hnite decomposition complexity. 

Theorem 2.16. Let {X, dx) be a metric space that admits a surjective uniform expansion. 
If X has weak finite decomposition complexity then X has finite asymptotic dimension. 


Proof. Assume that the metric space {X, dx) has weak FDC and that T\ X — )■ X is a 
surjective uniform expansion of X with expansion factor A > 1. By the analog of |GTY12t 
Theorem 2.4] for weak FDC (while |GTY121 Theorem 2.4] is stated for FDC, the proof 
there readily adapts to weak FDC), there exists a finite sequence (r*, n*), i = 1,... ,m, 
where each r* > 0 and the nfs are positive integers, together with metric families 3^*, 
i = 1,..., m, such that 


A' y, y. 


-^ yn 


and 3^m £ (This is one winning round of the “decomposition game.”) By Remark 12.151 
we have X y^^ where r = min{ri,..., rm] and n = (ui + l)(u 2 + 1) • • • (um + 1) — 1. 
For any positive integer k, let T^{ym) = {T^{Y) \ Y G 3^m}- Notice that T^{ym) ^ 
Since T is surjective, T^{X) = X. Hence, 

{X} = {T'=(X)} ^^^T'^(3^,^). 

Since A > 1, we have A^r —)■ 00 as fc ^ 00 . It follows that {X} is n-decomposable over 03. 
That is, X has finite asymptotic dimension. □ 


Example 2.17. Let (V, |] ■ ||) be any inhnite-dimensional normed linear space. Then 
T{x) = 2a; is a uniform expansion of V, with expansion factor 2, where the metric is 
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d{x,y) = ||a: — y\\. Clearly, T is surjective. Note that any real u-dimensional vector 
subspace of V has asymptotic dimension n and so V has inhnite asymptotic dimension. It 
follows from Theorem 12.161 that {V,d) cannot have weak FDC. 

Example 2.18. The condition in Theorem 12.161 that the uniform expansion T is surjective 
cannot be omitted. Consider X = 0^;^ Z with the proper metric dx{ixi), (i/j)) = XlSi *' 
\xi — yi\. Observe that T((a:j)) = {2xi) is a uniform expansion of {X,dx), with expansion 
factor 2, but T is not surjective. Although {X, dx) has inhnite asymptotic dimension, it 
has FDC (see |GTY12l Example 2.5]) and hence weak FDC. 

Now consider Y = 0“^ M equipped with the metric dY{{xi), (i/j)) = ~ Vil- 

Then X is a metric subspace of Y, and for each n G M, the subspace 0]Li Z, of X is coarsely 
equivalent to the subspace 0]Li M of Y. Nevertheless, X is not coarsely equivalent to Y, 
since X does not have weak FDC by Example 12.171 

If X is a metric family and N = sup{asdim(X) | X G X}, then clearly N < asdim(X). 
Equality often does not hold. For example, consider the space M with the 

Euclidean metric and the metric family X = {i?r(0) | r = 1, 2,...} of open balls in Z. 
For each positive integer n, let X„ = {5^(0) n M” | r = 1,2,...}, where M” denotes 
the metric subspace 0”=]^ R in Z. Then, by Example 12.71 asdim(X„) = n. Therefore, 
n = asdim(X„) < asdim(X) for every positive integer n, and so asdim(X) = oo, whereas 
asdim(i?r(0)) = 0 for each r. 

However, as was pointed out to us by Daniel Kasprowski, for every countable discrete 
group G equipped with a proper left-invariant metric, the family of hnite subgroups of G 
does have asymptotic dimension zero as a metric family. The following proposition is a 
generalization of this fact. 

Proposition 2.19. Let G be a countable discrete group equipped with a proper left-invariant 
metric d. Let X be a non-empty collection of subgroups of G that is closed under taking 
subgroups. //asdim(i7) < k for every H in X, where H is considered as a metric subspace 
of G, then asdim(X) < k. 

Proof. Let r > 0 be given. For each H in X, let Sh be the subgroup of H generated by 
H n Br{e), where e is the identity element of G. Let Uh be the set of left cosets of Sh in 
H. Then, for every x,y E H, 

d{x,y)<r x~^y E Br{e) x~^y E Sh- 
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Thus, IAh is an r-disjoint, 0-dimensional cover of H. Let y be the metric family IJirej- Uh- 
Then, T is (r, 0)-decomposable over y. Since Uh is coarsely equivalent to {5'^^}, it follows 
that y is coarsely equivalent to {Sh | Lf G -F}, which is a finite set since d is a proper 
metric. Therefore, asdim(3^) = asdim [{Sh \ H G J-”}) < k. Thus, T is 0-decomposable 
over 2tfc, the collection of all metric families that have asymptotic dimension at most k. It 
follows from Remark 12.151 that asdim(J-') <k. □ 

3. Equivalent Deeinitions of Decomposability 

In this section we provide three alternative dehnitions for a metric family X to be n- 
decomposable over a collection of metric families €. We show that they are all equivalent 
to Definition 12.31 provided (t is closed under coarse embeddings. When (t = 03 (the 
collection of all bounded metric families) and X consists of a single metric space, each of 
our dehnitions reduces to one of the standard dehnitions for hnite asymptotic dimension. 

Recall that the multiplicity of a covering W of a metric space X is the largest integer 
m such that every point of X is contained in at most m elements of U. Given d > 0, 
the d-multiplicity of U is the largest integer m such that every open d-ball, Bd{x), in X is 
contained in at most m elements oiU. The Lebesgue number oiU, L{U), is at least A > 0 
if every Bx{x) in X is contained in some element of U. A uniform simplicial complex K 
is a simplicial complex equipped with the £^-metric. That is, every element x & K can be 
uniquely written as a; = where is the vertex set of K, each x.^ G [0,1], 

= 0 for all but hnitely many v G and Xv = 1- Then the .^^-metric is 

dehned by d}{x^y) = J2v&k(o) ~ Vvl- The open star of a vertex v G is the set 

star(u) = {x G iL I 7 ^ 0}. If there exists an integer m such that for every x E K the set 
[v G I 7 ^ 0} has cardinality at most m, then the dimension of K, dim(iL), is at 
most m. If no such m exists, then dim(iL) = oo. 

In what follows, let X = {Xa | a G /} be a metric family, where / is a countable indexing 
set, and let C be a collection of metric families. Let n be a non-negative integer. 

Condition (A). For every d > 0, there exists a cover Va of Xq,, for each a E I, such that: 

(i) the d-multiplicity of is at most n -|- 1 for every a E I] and 

(ii) Uae/ To is a metric family in C. 

Condition (B). For every A > 0, there exists a cover Ua of Xa, for each a E I, such that: 
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(i) the multiplicity of is at most n + 1 for every a G /; 

(ii) the Lebesgue number L{IAq) > A for every a E I; and 

(hi) is a metric family in (t. 

Condition (C). For every £ > 0, there exists a uniform simplicial complex and an 
e-Lipschitz map (pa '■ Ka, for each a E I, such that: 

(i) dim(/<’„) < n for every a E I; and 

(ii) UaG/ {<^a^(star(T)) I V E K^a^} is a metric family in C. 


Proposition 3.1. Let X be a metric family and he a collection of metric families that 


is closed under coarse embeddings. Then Conditions (A) and (B) are each equivalent to 
Definition 1^.31 


Proof. For notational convenience we prove the proposition when X consists of a single 
metric space X. The proof for a general metric family is a straightforward generalization 
of this case. 

Suppose that X is n-decomposable over (t. Let d > 0 be given. Then, there is a metric 
family (V in C and a decomposition X = Xq U Xi U • ■ ■ U Xn such that, for each i 


Xii 


U 

2c/-disjoint 

Ljj is in y. Thus, the cover V = {Xij} of X is a subspace of y and has 
d-multiplicity less than or equal to n + 1. Since € is closed under coarse embeddings, V is 


where each Xj. 


also in (t and Condition (A) is satished. 

Suppose that Condition (A) is satished for n with respect to C and let A > 0 be given. 
There exists a cover V of X that is a metric family in € and has A-multiplicity less than or 
equal to n + 1. Let IL = | V eV}, where is the set of points in X whose distance 

from V is at most A. Then the Lebesgue number L{U) > A. Given x E X, the ball of 
radius A around x intersects at most n + 1 elements of V, since the A-multiplicity of V is at 
most n -|- 1. This implies that at most n+ \ elements of U contain x, i.e., the multiplicity 
of U is at most n -|- 1. Since lA is coarsely equivalent to V and £ is closed under coarse 


embeddings (and hence under coarse equivalences). Condition (B) is satished. 

Suppose that Condition |(B)| is satished for n with respect to and let r > 0 be given. We 


follow an argument analogous to the one in |Gra06[ Theorem 9] to show that Condition (B) 


implies Dehnition 12.31 There exists a cover W of X such that U has multiplicity at most 
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n + 1, L(U) > (n + l)r, and U is in C. Given d > 0 and U G X, let Intrf(t/) = {x G 
X I Bd{x) C G}. Note that if di < d 2 , then Intd^iU) C Intrf^(17). Also note that if 
a G Intd(17) n Intd(l/), then a G lntd{U fl V). Now, for each z G {0,..., n}, dehne 

Ui = {Go n Gi n • • • n Gi | Go, Gi, ... ,Ui eU are distinct} 

~ Ui/eWi 

~ Ui/eWi ^ ^i+l- 

Since U has multiplicity at most n + 1 and has Lebesgue number L{U) > (n + l)r, it follows 
that X = Xo U Xi U • • • U X„. Furthermore, since each Int(„+i_j)r(G) \ S'j+i is contained 
in some element of U and € is closed under coarse embeddings, the metric family 

{lnt(„+i_i)r(G) \ Fj+i I 0 < z < n and G G Gj} 

is in (t. It remains to show that in fact each Xj is an r-disjoint union. We do this by 
contradiction. Given z, suppose that Int(„+i_j)r(G) \ Fj+i 7 ^ Int(„+i_i)r(G) \ -Sj+i, where 
G = GoflGin- • -nGj and V = Vofll/in- • -nVi, and that there exist a G Int(„+i_j)r(G) xFi+i 
and b G Int(„+i_j)r(G) \ S'j+i with d{a,b) < r. Then a G (lnt(„+i_j)r(G))^ and b G 
(lnt(„+i_j)r(G))^. Notice that for each natural number k, the r-neighborhood 

(lnt(fc+i),(G))'' = (y gX I 3 X such that G(fc_|_i)j.(x) C G and d{ii,x) < r} 

is contained in Intfcj.(G) = {z/ G X | B^riv) C G}. Therefore, a G Int(„_j)r(G) and 
b G Int(„_j)r(G). Thus, a,b E Int(„_j)r(G) fl Int(„_j)r(G) C Int(„_j)r(G fl G). Since 
Int(„+i_i)r(G) \ Si+i ^ Int(„+i_i)^(G) \ Si+i, the set {Go,..., Gj, Vb,..., Vj} has at least 
z + 2 elements, which implies that a and b are both in Int(„_i)r(Gfll/) = Int(„_i)j.(Go fl ■ ■ -n 
Gifl VbG- • - n 14 ) C S'j+i. But this contradicts the assumption that a G Int(„+i_i)r(G) \S'j+i 
and b G Int(„+i_pr(G) \ Aj+i. Therefore, X is rz-decomposable over (t. □ 

Lemma 3.2. Let n be a non-negative integer. Then for every uniform simplicial complex 
K with dim(X) < n, the cover Vk of K consisting of the open stars of vertices in K has 
Lebesgue number L^Vk) > 

Proof. Let K be a uniform simplicial complex of dimension n, and let x G X be given. 
Then x = ■ v, where there are at most rz + 1 vertices v with x„ 7 ^ 0 and 

Xy = 1. There is a x G with x^ > If z/ G X is not in the open star of v, 
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star(T), then Hv = ^ and d^{x,y) > Therefore, the open ball of radius centered 
at X is completely contained in star(n). Thus, the cover Vk of K consisting of the open 
stars of vertices in K has Lebesgue number L(Vi^) > □ 


Proposition 3.3. Let X be a metric family and € be a collection of metric families that 


is closed under coarse embeddings. Then Condition (C) is equivalent to Definition 1^.31 


Proof. For notational convenience we prove the proposition when X consists of a single 
metric space X. The proof for a general metric family is a straightforward generalization 
of this case. 

By Proposition 13.11 it suffices to prove that Condition (C) is equivalent to Condition |(B)[ 
We follow [BDOdl Assertion 2] to show that Condition (C) implies Condition (B)[ and we 
follow |BDlli Theorem 1] to show that Condition |(B)| implies Condition (C) 


Assume that X satishes Condition (C) for n with respect to (t. Let r > 0 be given. 
Then, by Lemma [321 there is a uniform simplicial complex K of dimension n and a 
Lipschitz map cp : X ^ K. Since dim(iC) = n, the cover U = {</?“^(star(n)) | v G 
of X has multiplicity at most n + 1 and Lebesgue number L{U) > r. By assumption, the 
metric family |(p“^(star(n)) | v G is in Thus, X satishes Condition (B) 


Now assume that X satishes Condition |(B) for n with respect to £. Let e > 0 be given. 
Then there is a cover U oi X that is a metric family in €, has multiplicity at most n + 1 
and has Lebesgue number L{U) > A = _ Note that, because L{U) > 0 and € is 

closed under coarse embeddings, we may additionally assume, without loss of generality, 
that U is an open covering of X. For each U & hi, dehne : X —[0,1] by 

d{x,U^) 

where is the complement of U in X. Let K = Nerve(W) equipped with the uniform 
metric. Since the multiplicity of U is at most n + 1, dim(iC) < n. Dehne the map 
(p : A ^ /L by 


Tu{x) ■ [U] 

u&u 

where \U] denotes the vertex of K dehned by U. Note that given a vertex [V] in K, 
(star([!/])) C V, since (p{x) is in the open star of [V] if and only if V 5 y(x) 7 ^ 0, and this 
implies that x is in V. Therefore, the metric family (star([!/])) | [V] G iC®} C W is 
in (£ since €. is closed under coarse embeddings. 
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It remains to show that tp is e-Lipschitz. Since L{U) > A, it follows that Xli/g u — 

A. Also note that for every x,y E X and U eU, the triangle inequality implies 


Thus, 


d{x, IX) - d{y, IX) I < d{x, y). 


\(pu{x) - (pu{y)\ = 


d{x, 


d{y, 


d{y, 


^ \d{^U^)-d{y,U-)\ ^ 




d{y,U-) 


which is less than or equal to 
d{x,y) 


+ 


d{y, 


Ev-,„<i(^,v4 (E,-e«‘'(*V4)(E,.E«<i(!/.v'4) Xu 

which is less than or equal to 


Sue w 


\d{x,V^)-diy,V% 


jd{x,y) + {(^Ylveu\dix,V^)-d{y,V^)\^ < A (i(x, y) + A 2(n + 1) d(x, y) 

= A (2n + 3)d(x,y). 

Therefore, 

d^{ip{x),(p{y)) = {‘fuix) - pu{y)\ < 2(n + l) (2n + 3) d(x,y)'j = ed{x,y). 
ueu ^ ^ 

This completes the proof. □ 


The equivalent dehnitions for decomposability give us more tools to work with. For 
instance, consider the collection of metric families that are coarsely embeddable into Hilbert 
space, dehned below. The notion of a metric family that is coarsely embeddable into 
Hilbert space was introduced by Dadarlat and Guentner in [DG03], although they called 
it a “family of metric spaces that is equi-uniformly embeddable.” 


Definition 3.4. A metric family X = {Xa\c( G /} is coarsely embeddable into Hilbert 
space if there is a family of Hilbert spaces H = {H^ | a G /} and a map of metric families 
F = {Fa : Xa —)■ Ha | « G /} such that F : X H is a. coarse embedding. The collection 
of all metric families that are coarsely embeddable into Hilbert space is denoted by Sj. 


In |DGn7] . Dadarlat and Guentner proved the following. 
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Proposition 3.5. |DG07|. Proposition 2.3] A metric family X = {X^ \ a ^ 1} is in Sj if and 
only if for every R> 0 and e > 0 there exists a family of Hilbert spaces H = {Ha \ a E 1} 
and a map of metric families f : Xa -E Ha \ a E 1} such that 

(i) ||'Ca(2^)|| = 1? for all X E Xa and a E I; 

(ii) Vo e I, \fx,x' E Xa, da{x,x’) <R^ ||Ca(a;) “ C«(a^')ll < 

(iii) linis^oosup^g^sup {|(^„(x),^„(a;'))| : da{x,x') > S, x,x' E Xa} =0. □ 

Proposition 13.31 enables us to make use of Dadarlat and Guentner’s work to prove the 
following theorem. 

Theorem 3.6. The collection Sj of metric families that are coarsely embeddable into Hilbert 
space is stable under weak decomposition. That is, if a metric family X is n-decomposable 
over S), then X is in S^. 

Proof. In light of Proposition 13.31 all of the ingredients for the proof of this theorem are 
contained in |DG07j . The argument is organized as follows. 

Let X = {Xa I a G /} be a metric family that is n-decomposable over i^. We will 

use Proposition 13.51 to prove that X is in i^. Let R > 0 and £ > 0 be given. Since 

X is n-decomposable over the proof of Proposition 13.31 implies that for each a E I 
there is a cover Ua = {Ua,j}jej^ of Xa, for some indexing set and a family of maps 
Ta = {Toj ■ Xa -E [0, 1] I j G Ja} such that 

(a) EjeJ. Ta,j{x) = 1, for all x E Xa, 

(b) = 0 if X ^ UaR 

(c) Vx,2/ G Xa, da{x,y) <R^ Y.jej \ < x ; 

(d) the metric family {Ua,j \ a E I,j E .Ja} is in Sj. 

The metric family {Haj i on E I,j E Ja}, where 17^,j = {x E Xa | da(x,[/a,j) < 

R}, is coarsely equivalent to the metric family {Haj | a G /, j G Ja}- Therefore, since 

{Haj I a E I,j E Ja} is in so is {Haj i on E I,j E Ja}- By Proposition 13.51 there 
exists a family of Hilbert spaces H = {Haj j a E I,j E Ja} and a map of metric families 
i = -t Haj \ aEl,j E Ja} satisfying 

(i) ll^«j(a;)|| = 1, for all x G 

(ii) sup {||^„j(x) - ^aj(2/)|| : da{x,y) <R,x,y E < e/2, for all aE I, j E Ja] 

(iii) \ims^ocSnpa(^ijej^snp{\{faj{x),^aj{y)) \ ■ da{x,y) > S, x,y E = 0. 
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For each a E I, extend to all of Xa by setting = 0 if x G Xa \ and 

define r]^ : X^ ^ Vaix) = {Vaj{x ))by 

Va,j{x) = (Pa,j{xy^'^^a,j{x). 

It now follows from |DGn7| Proof of Theorem 3.2] that 
(h) ||i 7 q(x)|| = 1, for all X G Xa and a E I; 

(ih) Va G I, Vx, y E Xa, da{x, y) < R ^ \\Va{x) - Vaiv) || < 

(in') lim 5 ^ooSup„g^sup {|(r 7 a(x),r 7 a(i/))| : da{x,y) > S, x,y E Xa] = 0. 

Thus, by Proposition 13.51 X = {Xa | a G /} is in i^. □ 

Remark 3.7. In |GTY13l Theorem 4.6], Guentner, Tessera and Yu proved that the col¬ 
lection of exacl^ metric families, C, is closed under weak decomposition. Thus, since IB 
is contained in C, every metric family with weak finite decomposition complexity is also 
in (E. A straightforward generalization of [DGOTl Proposition 2.10(c)] shows that an exact 
metric family is coarsely embeddable into Hilbert space. Therefore, we have the follow¬ 
ing sequence of inclusions of collections of metric families, each of which is stable under 
decomposition: 

wD C E G Sj. 

4. Weak Hyperbolic Dimension 

In this section we prove that a metric space with finite hyperbolic dimension, and more 
generally one with hnite weak hyperbolic dimension, has weak finite decomposition com¬ 
plexity fTheorem 14.6p . Buyalo and Schroeder introduced the hyperbolic dimension of a 
metric space (Dehnition 14.2p to study the quasi-isometric embedding properties of nega¬ 
tively curved spaces (see [BSOT] for an exposition). The related notion of weak hyperbolic 
dimension was introduced by Cappadocia in his Ph.D. thesis, |Capl4| . 

Definition 4.1. Let Y be a positive integer and i? > 0. A subset Y C X of a metric space 
{X,d) is {N, R)-large scale doubling if for every x E X and every r > R, the intersection 
of Y with a ball in X with radius 2r centered at x can be covered with N balls of radius 
r with centers in X. 

‘^Exactness of a metric space is a coarse invariant related to the notion of Property A. Specifically, 
a metric space with Property A is exact, and an exact metric space with bounded geometry has Prop¬ 
erty A |D(I03| . 
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A metric family y of subsets of X is large scale doubling if there exists (iV, R) such 
that each y G A’ is (A^, -R)-large scale doubling and every hnite union of elements of y is 
(A^, -R')-large scale doubling, where possibly B! > R and R' could depend on the particular 
hnite union. 

Hyperbolic dimension is analogous to asymptotic dimension with the role of bounded 
metric families replaced by large scale doubling metric families. 

Definition 4.2. Let n be a non-negative integer. Let £ be the collection of large scale 
doubling metric families. A metric space {X, d) has hyperbolic dimension at most n, de¬ 
noted hyperdim(X) < n, if {X} is n-decomposable over £. We say hyperdim(X) = n ii n 
is the smallest non-negative integer for which hyperdim(X) < n. If no such integer exists 
then, by convention, hyperdim(X) = oo. 

Since a bounded metric family is large scale doubling, we have that 
hyperdim(X) < asdim(X). If X is a large scale doubling metric space (for example, 
M” with the Euclidean metric), then hyperdim(X) = 0. Buyalo and Schroeder showed 
hyperdim(]H[") = n, where is n-dimensional hyperbolic space, n>2. Chris Cappadocia 
introduced the weak hyperbolic dimension of a metric space in his Ph.D. thesis, |Capl4| . 
In Cappadocia’s theory, large scale doubling metric families are replaced by weakly large 
scale doubling metric families, dropping the condition on hnite unions appearing in Deh- 
nition 14.21 That is, a metric family y of subsets of a metric space X is called weakly large 
scale doubling if there exists (X, R) such that each E G A’ is (X, i?)-large scale doubling. 

Definition 4.3. ( |Capl4| ) Let w2j be the collection of weakly large scale doubling met¬ 
ric families. A metric space (X, d) has weak hyperbolic dimension at most n, denoted 
w-hyperdim(X) < n, if {X} is n-decomposable over w2,. We say w-hyperdim(X) = n if 
n is the smallest non-negative integer for which w-hyperdim(X) < n. If no such integer 
exists then, by convention, w-hyperdim(X) = cx). 

Since il C tail, we have w-hyperdim(X) < hyperdim(X) < asdim(X). 

We say that a metric space is (X, R)-large scale doubling if it is (X, i?)-Iarge scale dou¬ 
bling as a subset of itself (see Dehnition I4.ip . 


^Some authors call such a collection of subsets uniformly large scale doubling. 
^Cappadocia uses the terminology uniformly weakly large scale doubling. 
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Lemma 4.4. Let U (Z X be an {N, R)-large scale doubling subset of a metric space {X, dx)- 
Then {U,du) is 2R)-large scale doubling where du is the subspace metric induced by 
dx- 

Proof. Let x ^ U and r > 2R. Since U is an {N, i?)-large scale doubling subset of X, there 
are points Xi, ... ,Xx '2 G X such that B 2 r{x) C Uj=i Br/ 2 {xi). Let J be the set of indices, 
i, for which Bri2{,Xi) fl f/ is non-empty. For each i G J choose Ui G Br/2{xi) fl U. Since 
Br/ 2 {xi) C Br{ui) for i & J, we have that B 2 r{x) DU Z [j,^jBr{u,)nu. □ 

A subset A C X of a metric space (X, dx) is said to be L-separated, where L > 0, if 
dx{u, v) > L for all u,v E A with u ^ v. We say that a metric space (X, dx) is N-doubling, 
where X is a positive integer, if it is (X, i?)-large scale doubling for all i? > 0, that is, 
doubling at all scales with doubling constant X. 

We are now able to prove the key fact needed to establish Theorem 14.61 

Proposition 4.5. Let X = {{Xa,da) \ a E 1} be a metric family such that there exists 
(X, R) with the property that each (Xq, d^) is (X, R)-large scale doubling. Then there exists 
a positive integer M, depending only on N, such that asdim(X) < M . 

Proof. Let A > 0 be given. Let r = max(A,i?). For each a E I, choose a maximal 2r- 
separated set Za Z X^. Then Ua = {B^rix) \ x E is a cover of X^. Note that the 
Lebesgue number of Ua satishes L{Ua) > A, for each a E I. 

Let £ be a positive integer and assume that y E B 4 r{xi)n- ■ •ni? 4 r(a:£), where xi,... ,xe E 
Za are distinct. Note that {xi,... ,X(} Z i?8r-(xi). By Lemma lT4l Bsr{xi) fl Za can be 
covered by X^ balls of radius 4r with centers in Za and, in turn, each of these balls can be 
covered by X^ balls of radius 2r with centers in Za- For each z G Za, B 2 r{z) D Za = {z} 
because Za is 2r-separated. It follows that Bsr{xi)r\Za contains at most points, and so 
£ < N^. Hence, for each a E I, the multiplicity of the cover Ua is at most X"^. Since ZaeiUa 
is a bounded metric family. Proposition 13. II implies that X is (X^ — l)-decomposable over 
IB (the collection of bounded metric families). In other words, asdim(A’) < X^ — 1. □ 

Combining Dehnition 14.31 and Proposition 14.51 yields the following theorem. 

Theorem 4.6. A metric space X with finite weak hyperbolic dimension has weak finite 
decomposition complexity. If X has weak hyperbolic dimension at most 1, then X has 
(strong) finite decomposition complexity. 
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Proof. If w-hyperdim(X) < n, then, by Proposition 14.51 X is n-decomposable over 21 (the 
collection of metric families with hnite asymptotic dimension). Therefore by fl2.ip . X has 
weak FDC, and if n < 1, then X has FDC. □ 

Since w-hyperdim(X) < hyperdim(X), we also get the following corollary. 

Corollary 4.7. A metric space X with finite hyperbolic dimension has weak finite decom¬ 
position complexity. If X has hyperbolic dimension at most 1, then X has (strong) finite 
decomposition complexity. □ 


5. Some open questions 

In this section we discuss some open problems involving decomposition complexity. 
There are some interesting finitely generated groups for which the FDC (or weak FDC) 
condition is unknown. 

Question 5.1. Consider the following groups. 

(1) Grigorchuk’s group of intermediate growth, 

(2) Thompson’s group F = {A,B \ [AB~^,A~^BA\ = [AB~^, A~‘^BA^] = 1), 

(3) Out(F„), the outer automorphism group of a free group of rank n > 3. 

For which of these groups, if any, does the FDC (or weak FDC) condition hold? 

Grigorchuk’s group and Thompson’s group F are known to have inhnite asymptotic 
dimension. Grigorchuk’s group is amenable and therefore has Yu’s Property A, a condition 
that implies coarse embeddability into Hilbert space (see |GTY13( §4] for a discussion 
of Property A). A group with weak FDG has Property A, but the reverse implication is 
unknown. 

Question 5.2. Does Property A for a countable group imply weak FDC? 

Osajda gave an example of a finitely generated group that is coarsely embeddable into 
Hilbert space yet does not have Property A, |Osal4] . Thus, Osajda’s example is a group 
in the collection of metric families that are coarsely embeddable into Hilbert space, but 
not in the collection (E of exact metric families. 

Question 5.3. Are there interesting collections of metric families, stable under (weak or 
strong) decomposition, that lie strictly in between E and Sj? 
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As pointed out to us by the referee, while our proof of Theorem 13.61 is very specihc to 
Hilbert spaces, it is natural to try to generalize it to more general classes of Banach spaces. 
That is: 

Question 5.4. Is there an interesting class of Banach spaces that is stable under weak 
decomposition? 

The mapping class group of a surface has hnite asymptotic dimension, |BBF10j . and, by 
analogy, one surmises that Out(Th) may also have hnite asymptotic dimension and hence 
FDC. Although a proof that the asymptotic dimension of Out(F„) is hnite has so far been 
elusive, perhaps the less restrictive, yet geometrically consequential (see the discussion in 
weak FDC condition might be easier to demonstrate. 

Question 5.5. Which, if any, of the groups: Grigorchuk’s group, Thompson’s group F 
and Out(F„), n> 3, have finite weak hyperbolic dimension? 

None of these groups are large scale doubling as metric spaces and so their weak hyper¬ 
bolic dimension is at least 1. Note that by Theorem 14.61 any group on this list that has 
hnite weak hyperbolic dimension must have weak FDC. 

Question 5.6. Does a space with finite weak hyperbolic dimension have FDC? 

This question may be more tractable than the general question of whether weak FDC 
implies FDC (see Question 12.9p . 
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